On computing Hilbert bases via the Elliot–MacMahon algorithm
نویسندگان
چکیده
منابع مشابه
On computing Hilbert bases via the Elliot-MacMahon algorithm
The ways of using the Elliot–MacMahon algorithm to compute the Hilbert base of a system of linear Diophantine equations known so far are either not efficient or can fail to terminate. We present a version of an algorithm exploiting this range of ideas, which however is reasonably efficient as well as finite.
متن کاملOperator-valued bases on Hilbert spaces
In this paper we develop a natural generalization of Schauder basis theory, we term operator-valued basis or simply ov-basis theory, using operator-algebraic methods. We prove several results for ov-basis concerning duality, orthogonality, biorthogonality and minimality. We prove that the operators of a dual ov-basis are continuous. We also dene the concepts of Bessel, Hilbert ov-basis and obta...
متن کاملA Variant of the Gröbner Basis Algorithm for Computing Hilbert Bases
Gröbner bases can be used for computing the Hilbert basis of a numerical submonoid. By using these techniques, we provide an algorithm that calculates a basis of a subspace of a finite-dimensional vector space over a finite prime field given as a matrix kernel. AMS Subject Classification: 13P10, 94B05
متن کاملOn Hilbert bases of cuts
A Hilbert basis is a set of vectors X ⊆ R such that the integer cone (semigroup) generated by X is the intersection of the lattice generated by X with the cone generated by X. Let H be the class of graphs whose set of cuts is a Hilbert basis in R (regarded as {0, 1}-characteristic vectors indexed by edges). We show that H is not closed under edge deletions, subdivisions, nor 2-sums. Furthermore...
متن کاملOn duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules
In this paper, we investigate duality of modular g-Riesz bases and g-Riesz bases in Hilbert C*-modules. First we give some characterization of g-Riesz bases in Hilbert C*-modules, by using properties of operator theory. Next, we characterize the duals of a given g-Riesz basis in Hilbert C*-module. In addition, we obtain sufficient and necessary condition for a dual of a g-Riesz basis to be agai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2001
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(00)00229-2